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Abstract 

We present a method of constructing ccc forcings: Suppose first that a 
continuous, commutative system of complete embeddings between count- 
able forcings indexed along lui is given. Then its direct limit satisfies ccc 
by a well-known theorem on finite support iterations. However, this limit 
has size at most uii. To get larger forcings, we do not consider linear sys- 
tems but higher-dimensional systems which are indexed along simplified 
morasses. 



1 Introduction 

In 1965, R. Solovay and S. Tennenbaum invented iterated forcing |37| . Since 
then it has become presumably the most important tool for proving relative 
consistency results in set theory. They developed it to prove the consistency of 
Suslin's hypothesis, which can be formulated as the non-existence of so-called 
Suslin trees. Given a Suslin tree, it is easy to destroy it by forcing. Unfortu- 
nately, in the generic extension, there can be new Suslin trees. They in turn 
can be destroyed by forcing and the right bookkeeping allows to finally destroy 
all Suslin trees. The main technical observation to make this work is that the 
generic extension of a generic extension is itself generic. More precisely, if G is 
Po-generic over M and H is Q-generic over Af[G], then there is a Pi such that 
M[G][7J] is Pi-generic over M and Pg completely embedds into Pi. If we iterate 
this process, we obtain a commutative system (ct^^ : P^ — > P^. | G A) of com- 
plete embeddings between forcings {Pi, \ v X). To carry on this construction 
over limit ordinals, we can for exaple take the direct limit of the system at limit 
ordinals. This yields so-called finite support iterations. Taking inverse limits 
if c/(A) = uj and direct limits if c/(A) > uj yields so-called countable support 
iterations. All this is nowadays well known to every set theorist. 

Despite its huge success, there are important consistency questions that cannot 
be aswered by iterated forcing as we presently understand it. The most famous 
problem with iterated forcing is that some questions seem to require countable 
support iterations while it is nearly impossible to make 2^° bigger than H2 with 
countable support iterations. An attempt to overcome such difficulties is given 
by M. Groszek and T. Jech [9]. They introduce iterations along arbitrary par- 
tially ordered sets instead only along ordinals. 

In the following, we persue a similar idea. We consider systems of embeddings 
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between forcings that are indexed along simplified gap-1 or gap-2 morasses. 
However, not all embeddings will be complete embeddings. We use our ap- 
proach to construct ccc forcings. Suppose first that a continuous, commutative 
system of complete embeddings between countable forcings indexed along cui 
is given. Then its direct limit satisfies ccc by a well-known theorem on finite 
support iterations. However, this limit has size at most wi. To get larger forc- 
ings, we do not consider linear systems but higher-dimensional systems which 
are indexed along simplified morasses. 

All our applications are of a rather combinatorial manner and we always use 
finite conditions. Therefore, only names for forcings play a role in our iterations 
while we do not need names for conditions. There are a number of results that 
can be reproved with our method. P. Koszmider [26j proved that it is consis- 
tent that there exists a sequence (Xa | a < 0^2) of subsets Xa C uji such that 
Xf3 — Xa is finite and X^ — Xp is uncountable for all /3 < a < W2. He uses 
S. Todorcevic's method of ordinal walks [H]. It is also known as the method 
of p-functions [25] and provides a powerful tool to construct ccc forcings in the 
presence of Dj^j . Other applications of it are a ccc forcing that adds an a;2-Suslin 
tree [44], a ccc forcing for 0^2 7^ (w : 2)^ a ccc forcing to add a Kurepa tree 
[44l [45] and a ccc forcing to add a thin- very tall superatomic Boolean algebra 
[44] . The last forcing was first found by Baumgartner and Shelah [2^ indepen- 
dently from p-functions. That there can be a ccc forcing for uj2 {oj 2)^ was 
first observed by Galvin [5^. That D^^ implies the existence of a ccc forcing 
which adds a Kurepa tree was first proved by Jensen [191 [18]. As we will see, all 
these results can be reproved from a simplified (wi, l)-morass instead of O^^. 
The proof of Koszmider 's result was already given in [1^. 

All these examples add a structure on uj2- The natural question arises if some- 
thing similar can be done for forcings that add a structure on a higher cardinal. 
This seems in general possible. As an example, we showed [TB] that if there 
exists a simplified (wi, 2)-morass, then there exists a ccc forcing which adds a 
sequence {Xa \ a < W3) of subsets Xa Q ^\ such that Xp — Xa is finite and 
Xa — Xp is uncountable for all (3 < a < lu^. In the same way it is possible to 
construct along a simplified (cji, 2) -morass a ccc forcing which adds lu^ many 
distinct functions : tJi — > such that < cji | /a(C) = //3(C)} is finite for 
all a < /? < CJ3. Another example [15] is that there exists consistently a ccc 
forcing of size uji that adds a 0-dimensional Hausdorff topology t on uj^ which 
has spread toi. This implies that the existence of a 0-dimcnsional Hausdorff 
space X with spread uji and size 2^ ^ ' ' is consistent. 

As the examples in [M] [15] show, often consistency statements like above can- 
not be extended by simply raising the cardinal parameters. The reason why 
such a generalization could not work is that the higher-gap case yields a higher- 
dimensional construction. Therefore, the finite conditions of our forcing have 
to fit together appropriately in more directions and that might be impossible. 
Hence if and how a statement generalizes to higher-gaps depends heavily on the 
concrete conditions. 

Morasses were introduced by R. Jensen in the early 1970's to solve the cardi- 
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nal transfer problem of model theory in L (see e.g. Devlin [5]). For the proof 
of the gap-2 transfer theorem a gap-1 morass is used. For higher-gap transfer 
theorems Jensen has developed so-called higher-gap morasses [30]. In his Ph.D. 
thesis, the author generalized these to gaps of arbitrary size [131 HH HI]- The 
theory of morasses is very far developed and very well examined. In particular 
it is known how to construct morasses in L [31 [51 [131 Ej and how to force them 
[38l[39]. Moreover, D. Velleman has defined so-called simplified morasses, along 
which morass constructions can be carried out very easily compared to classical 
morasses [IHl EHl HE]- Their existence is equivalent to the existence of usual 
morasses [H [30] • The fact that the theory of morasses is so far developed is an 
advantage of the morass approach compared to historic forcing or p-functions. 
It allows canonical generalizations to higher cardinals, as shown below. 

2 Morasses 

As outlined in the introduction, we want to construct systems of partial orders 
and embeddings between them which are indexed along a "higher-dimensional" 
structure. The "two-dimensional" structure which is appropriate for our pur- 
poses is a so-called simplfied gap-1 morass. This is a very natural choice as 
simplified morasses can replace cardinals also in similar contexts. Simplified 
morasses were introducd by D. Velleman in his papers [3S1 US] where one can 
also find the proofs of the following results. 

A simplified (k, l)-morass is a structure 9Jl = {{Oa | a < k), (5^q/3 \ a < (3 < n)) 
satisfying the following conditions: 

(PO) (a) 6^0 = 1, 6*^ = K+, Va < K < 6i„ < k. 

(b) is a set of order- preserving functions f ■ 0^ ^ O^. 

(PI) \Saf}\ < K for aU a < /3 < k. 

(P2) If a < /3 < 7, then da-, = {f o g \ f E d/jj, g G ^afi}- 

(P3) If a < K, then ^a^a+i = {id \ Oa, fa} where fa is such that fa \ 5 = id \ S 
and fa{5) > 9a for some S < 9a- 

(P4) If a < K is a limit ordinal, /32 < a and /i G Sp-^^a, /2 G S^&qi then there 
are a /32 < 7 < a, 5 G d-fa and hi G 5'/3i7, ^2 G such that /i — g o hi 
and /2 = 5 o /i2- 

(P5) For all a > 0, 9^ = Uifi^p] I /3 < a, / G dfia}- 
Lemma 2.1 

Let a < /? < K, Ti, T2 < 9a, /i, /2 G ^ai3 and /i(ri) = /2(r2). Then ti = T2 and 
/i r n = /2 t T2. 

A simplified morass defines a tree (T, 

Let T = {(a, \ a < k, v < 9a}- 

For t = (a, v) eT set a{t) — a and vit) — v. 
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Let {a, v) -< {f3, t) iS a < f3 and f{v) = r for some / G ^ap- 

If s ^ t, then / I" {i^{s) + 1) does not depend on / by lemma 2.1. So we may 

define -nst := / \ (i^(s) + 1). 

Lemma 2.2 

The following hold: 

(a) is a tree, htxit) = a{t). 

(b) If to ^ti ^ <2, then ntgti = T^ttt2 ° T^tati- 

(c) Let s and tt = Tr^i. If 7r(;/') r', s' = (a(s),t/') and i' = (Q;(i),r'), then 
s' ^ <' and TTs't' = TT t (i/' + 1). 

(d) Let 7 < K, 7 e Lzm. Let t G Tj. Then //(t) + 1 = U{?'^i3(''''st) | « -< 0- 

The usual we to visualize a simplified (k, l)-morass is as a part of a rectangle 
with height k + 1 and width where every element (a, of T is represented 
by the point with coordinates a and v. This justifies to call a simplified gap-1 
morass a two-dimensional system. Following the same idea, one can also define 
three-dimensional systems. This is done by D. Velleman in [49j . where one can 
also find nice pictures of the two- and three-dimensional systems. 

Theorem 2.3 

(a) If V ~ L, then there is a simplified (k, l)-morass for all regular k > lu. 

(b) If K is an uncountable regular cardinal such that k+ is not inaccessible in 
L, then there is a simplified (k, l)-morass. 

(c) For every regular k > uj, there is a K-complete (i.e. every decreasing se- 
quence of length < K has a lower bound) forcing P satisfying K+-CC such that 
P Ih ( there is a simplified {k, l)-morass). 

Proof: See Velleman [i^HT] . □ 

For the above mentioned (three-dimensional) simplified gap-2 morasses we have 
analogous results. The existence of a simplified (k, 2)-morass is consistent for 
all regular k > to, in particular they exist in L. 

Since the method of higher-dimensional forcing is related to Todorcevic's ordi- 
nal walks, the following fact is interesting. 

Theorem 2.4 

If there exists a simplified (wi, l)-morass, then O^^^ holds. 
Proof: See Velleman [SO]. □ 

3 Two-dimensional forcing which preserves GCH 

Suppose we want to construct a ccc forcing P of size lui. Then we can (as out- 
lined in the introduction) proceed as follows: 
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Let {aap : Pq ^ P/3 I a < /? < wi) be a continuous, commutative system of 
complete embeddings between forcings. 

Let P be the direct limit of the system and assume that all Pq, are countable. 
Then every P^ satifies ccc. Hence by a well-known theorem about finite support 
iterations P also satisfies ccc. 

Obviously, this only works for P of size lji because we take a direct limit of 
countable structures. 

What do we have to change to construct a ccc forcing P of size uj2 from count- 
able approximations? 

1. We need some structure along which we index the approximations and which 
replaces the ordinal uji with its natural order. An appropriate structure will be 
given by a simplified (cji, 1) -morass. That is, we replace the linear system by a 
two-dimensional one. 

2. We need a replacement for the continuous, commutative system of complete 
embeddings. We will also construct a continuous, commutative system of em- 
beddings. However, not all of them will be complete. 

We have to assume that there exists an (cji, l)-morass to construct a ccc forcing 
P of size u)2. There exists already a very successful method to construct a ccc 
forcing of size UJ2 assuming only . This is Todorcevic's method of ordinal 
walks [35 . So, why is the new method interesting? 

1. There exists a variant of it which guarantees that P densely embeds into a 
forcing of size uji. Hence P preserves GCH. 

2. It has a natural generalization which allows to construct ccc forcings of size 
wa. Since very little is known about possible structures on wa, this might be 
interesting. 

We will first discuss the version of higher-dimensional forcing which can preserve 
GCH. The following is also contained in [14 where we introduced this idea. 

Let P and Q be partial orders. A map cr : P ^ Q is called a complete embedding 
if 

(1) Vp,p' e P (p' < p ^ a{p') < a{p)) 

(2) Wp,p' e P (p and p' are incompatible ^ and cr(p') are incompatible) 

(3) WqeQBpePVp' gF {p' <p^ (cr(p') and q are compatible in Q)). 
In (3), we call p a reduction of q to P with respect to cr. 

If only (1) and (2) hold, we say that a is an embedding. If P C Q such that the 
identity is an embedding, then we write P Cj_ Q. 

We say that P C Q is completely contained in Q if id f P : P ^ Q is a complete 
embedding. 

Let a G Lim. A finite support (FS) iteration is a sequence (P^ | f < of par- 
tial orders together with a commutative system (ct^^ | C < ^7 5; ct) of complete 
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embeddings crj,, : P,, such that U{^C»;Pc] \ ^ < v} = ^'^^ hmit 77. 

This is the original definition by Solovay and Tennenbaum in [37], except that 
they use Boolean algebras instead of partial orders. Moreover, it is well known 
that if (T : Pi ^ P2 is a complete embedding then there is a Pi-name Q such that 
P2 and Pi * Q are forcing equivalent. This leads to the more common definition 
of FS iterations where conditions are sequences of names. For the exact rela- 
tionship between the two approaches see Kunen's textbook [28], chapter VIII 
§5 and exercise K. 

An important property of FS iterations is that they preserve the k-cc: 
Theorem 3.1 

Let ((P^ \ (, < ct), (c^,, I ^ < 77 < a)) be a FS iteration. Assume that all P^ with 
£, < a satisfy the k-cc. Then P^ also satisfies the k-cc. 

Proof: See the original article by Solovay and Tennenbaum 157] or any stan- 
dard textbook. □ 

Let 971 be a simplified {k, l)-morass. We want to define a generalization of a FS 
iteration which is not indexed along an ordinal but along 371. One way of doing 
this is the following definition: 

We say that ((P^ | ^7 < k^}, {(^st | s ^ i), (bq | a < k)) is a FS system along 971 
if the following conditions hold: 

(FSl) (P,, 1 ^7 < '«^} is a sequence of partial orders such that P,, C± ¥,y ii -q < v 
and Pa = [j{¥rj | 77 < A} for A e Lim. 

(FS2) {ast I s ^ t) is a commutative system of injective embeddings ast '■ 
^i^{s)+i ^ ^iy{t)+i such that if t is a limit point in then P^i-j-j^i = lj{crst [IPi/(s)+i] 
s -< t}. 

(FS3) e„ :Pe„^, ^Pe„. 

(FS4) Let s -< i and tt = tt^j. If t:{v') = t', s' = {a{s),iy') and t' = {a{t),T'), 
then ffst ■ P,y(s)+i ^i'{t)+i extends as'f ■ Pi/'+i ~^ Pt'+i- 

Hence for / e da(3, we may define cr/ = IJI'^'s* I * = (q^j '^}: ^ /(^))}- 

(FS5) If TT^t = id \ iy{s) + 1, then ast ^ id \ P^(s)+i- 

(FS6)(a) If a < K, then Fg^ is completely contained in Pe^^^ in such a way that 
Caip) is a reduction of 7? G ^e^+i- 

(b) If a < K, then CTq, := ct/^ : P^^ ^e^+i is a complete embedding such that 
Baip) is a reduction of 75 G Pe„+i- 

(FS7)(a) If a < K and p e Pg^, then ea{p) = p. 
(b) If a < K and p G rng{aa), then ea{p) — (Tq^^(p). 

To simplify notation, set P :— Pk+. 
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Unlike in the case of FS iterations, it is unclear how a generic extension with 
respect to can be viewed as being obtained by successive extensions. This 
would justify to call a FS system along 9Jl a FS iteration along ^Xfl. 

However, like in the case of FS iterations it is sometimes more convenient to 
represent P as a set of functions p* : k ^ V such that p* (a) G P^i^ for all a < k. 

To define such a function p* from p e P set recursively 

Po=P 

Vnip) = min{r] \ p„ € P^+i} 

tnip) = {K,Vn{p)) 

p(")(a) = (J~t{pn) ii s&Ta, s < t„(p) and p„ G rng{(Jst)- 

Note that, by lemma 2.2 (a), s is uniquely determined by a and tn{p)- Hence 
we really define a function. Set 

ln{p) = min{dom{p^''^^)). 

By (FS2), 7n(p) is a successor ordinal or 0. Hence, if "fn{p) 0) may define 

Pn+i = e^„(p)-i(p("H7«(p)))- 
If 7n(p) = 0, we let Pn+i be undefined. 

Finally, set p* = U{p^"^ \ bn{p),7n-i{p)[ | n G w} where 7-i(p) = k. 

Note: If n > and a G [7n(p),7n-i(p)[- then p*{a) = a~^^{pn) where t = 
{ln{p) - l,Vn{p)) because p*{a) = p^"^{a) = a^^ipn) = {(Ttt ° crsi)~^{Pn) = 
(Jgt{Pn) where the first two equalities are just the definitions of p* and p*^"). For 
the third equality note that i t since id \ 6a & da0 for all a < /3 < /t by 
lemma 2.3. So the equality follows from the commutativity of {agt \ s ^ t). The 
last equality holds by (FS5). 

It follows from the previous observation that {'Jn{p) \ n G co) is decreasing. So 
the recursive definition above breaks down at some point, i.e. 7n(p) = for some 
n Gw. Hence the support of p which is defined by supp{p) = {7n(p) | n G w} is 
finite. 

Theorem 3.2 

If p*{a) and q*{a) are compatible for a = max{supp{p) Ci supp{q)), then p and 
q are compatible. 

Proof: Suppose that p and q are incompatible. Without loss of generality let 
u := min{ri \ p G lPr;+i} min{ri \ q G Pr(+i} ='■ t- Set ,s = and 
t = {k,t). Let t' ^ t he minimal such that v G rng{TTt't) and p,q G rng{at't)- 
By (FS2), t' G Tag+i for some a < k. Let TTftiy') = v and s' = (a + 1, v'). Let 
s, t be the direct predecessors of s' and t' in <. Set p' = crj,l{p), q' = <T^l{q). 
Then p' = p*{ao + 1), q' = q*{ao + 1) by the definition of p*. Moreover, p' and 
q' are not compatible, because if r < p',q', then at't{r) < P,q hy (FS2). Now, 
we consider several cases. 



7 



Case 1: v' ^ Tng{'Kiii) 

Then tvss' — id \ v{s) + 1 and uss' = id \ fv{s)+i by the minimahty of ao- More- 
over, p := p' and q := edq') are not compatible, because if r < p' , ea{q'), then 
there is w < r,q',p' by (FS6)(a). There is no difference between compatibility 
in ^Bc+i and in Py(t/)+i by (FSl). Finally, note that p = p*(ao) and g = a*(Q!o) 
by the definition of p* and (FS7). 

Case 2: v' € rng{TTtt') and Tr^g/ = id \ v{s) + 1 

Then TTtj/ 7^ irf f + 1 by the minimality of ao and p := p' and q := 
arc not compatible (like in case 1). However, p = p*(ao) and q = q*{ao) 

definition of p* and (FS7). 

Case 3: v' G rng{'Kiti), ttss' 7^ id \ 1/(3) + 1 and ao + 1 ^ supp{p) 

Then ttj^/ ^ id f + 1 by the minimality of ao- Set p := (J^g,{p') and 
g = eQ((j''). Then p and g are not compatible, because if r < p, q, then there 
is u < cra{r),q',p' by (FS6)(b). However, p = p*{ao) and q = q*{ao) by the 
definition oi p* and (FS7). 

Case 4- € rng{'Kni), ttjs' 7^ id f z/(s) + 1 and ao + 1 ^ supp{q) 

Then ^ id \ + 1. Set q := ajj;{q') and p = e„(p')- Then g and p are 
not compatible, because if r < p, q, then there is u < aa{r),p', q' by (FS6)(b). 

Case 5: ao + 1 € supp{p) fl supp{q) 

Then ao + 1 = max{supp{p) n supp{q)), since ao + 1 > max{supp{q)) be- 
cause by definition g 6 rng{art) where r ~< t and r G rmaa:(stipp(q)) ■ However, 
p' =p*(ao + 1), q' = q*{(Xo + 1) are not compatible. Contradiction. 

So in case 5 we are finished. If we are in cases 1 - 4, we define recursively a„+i 
from p*(a„) and g*(a„) in the same way as we defined ao fromp and q. Like in 
the previous proof that (7n(p) | n G w) is decreasing, we see that (a„ | n G w) 
is decreasing. Hence the recursion breaks off, we end up in case 5 and get the 
desired contradiction. □ 

Theorem 3.3 

Let 11, K > Lu he cardinals, k regular. Let ((P,, | rj < k^), {dst \ s < t), (e^ | a < 
k)) be a FS system along a {k, l)-morass 9JI. Assume that all with t] < k 
satisfy the /z-cc. Then P^+ also does. 

Proof: Let A C P^+ be a set of size /i. Assume by the A-systcm lemma that 
{supp{p) \ p G A} forms a A-system with root A. Set a = max(A). Then 
Fg^ satisfies the /z-cc by the hypothesis of the lemma. So there are p ^ q £ A 
such that p* (a) and q* (a) are compatible. Hence p and q are compatible by the 
previous lemma. □ 

Let Q = {p* |- suppip) I p G P}. 

Define a partial order < on Q by setting p < g iff dom{q) C dom{p) and 
p{oi) < q{a) for all a G dom{q). 
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Lemma 3.4 

Assume that p < q implies ea{p) < ea{q) for all p,q € Fe„+i and all a G k. 
Then j : P — > Q,p ^— > p* |" supp{p) is a dense embedding. 

Proof: By definition, i : P ^ Q is surjective. This shows density. It remains 
to show that it is an embedding. Assume that p' < p £ ¥. Then i{p') < i{p). 
This is easily seen by an induction like in theorem 3.2, using the assumption 
that p < q implies ea{p) < ea{q) for all p,q € Pe^+i and all a G k. This shows 
(1) in the definition of embedding. Now, assume that p and p' are compatible 
in P. Let q < p,p'. Then i{q) < i{p),i{p'), which shows one direction of the 
implication in (2). The other direction follows immediately from lemma 3.2. □ 

Theorem 3.5 

If there exists a simplified (wi, l)-morass, then there is a ccc forcing of size uji 
that adds an Lj2-Suslin tree. 

Proof: In [TJj we constructed with the method described above a ccc forcing 
which adds an a;2-Suslin tree. It is easily seen that the assumption of lemma 
3.4 holds for this forcing. Hence the embedding i : P ^ Q is dense. Q has size 
oji. Hence Q is as wanted. □ 

It was known before that there exists a ccc forcing which adds an cj2-Suslin tree 
if holds (Todorcevic [H]). 

In the introduction, we also mentioned that there exists a ccc forcing which adds 
a Kurepa tree, if Dt^j holds [inilTHlllS]. If there exists a simplified (wi, l)-morass, 
no forcing is needed. The morass tree (T, ^), which we defined in section 2, is 
itself a Kurepa tree. 

4 Two-dimensional forcing which destroys GCH 

Of course, many statements in whose consistency we are interested contradict 
GCH. Hence in proving their consistency we have to destroy GCH. So the ap- 
proach we presented in section 3 is problematic because the assumption of lemma 
3.4 is natural in constructions and hence difficult to avoid. In the following, we 
will show how to change the construction so that it is possible to destroy GCH. 
As example we prove 

Theorem 4.1 

Assume that there exists a (simplified) (wi, l)-morass. Then there is a ccc forc- 
ing which adds a g : [0^2]^ — > OJ such that < a | g{^,a) = g{i,P)} is finite for 
all a < /3 < UJ2- 

This was first proved by Todorcevic using only the assumption that Dc^j holds. 
He uses ordinal walks / A-functions. 

Note that, by the Erdos-Rado theorem, the existence of a function g like in the 
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theorem implies the negation of CH. 



Proof of theorem 4.1: For a,b C ui2 let [a, b] := {(a, 7) | a e a, /? G 6, 7 < a}. 
Set 

P := {(flp, bp, fp) I fp : [ap, bp] uj, Op, bp C ^2 finite}. 

Note, that ap, bp are not determined by fp. Nevertheless, we will abuse notation 
and just write p : [ap, bp] — > w for the condition {ap, bp, fp). 

We set p < g iff C ap, bq C bp and p(a, 7) 7^ 7) for all a < /? G a, and 
all G bp — bq with 7 < a. 

It is easy to see that P does not satisiy ccc. We want to thin out P to a forcing 
P which satisfies ccc. More precisely, we want to thin it out so that for every 

Pa {p e P I flp C A} 

satisfies ccc. Moreover, we want that there remain enough conditions that a 
proof like the following still works: Let A be an uncountable set of conditions. 
Let w.l.o.g. {ap \ p E A} be a A-system with root A. Consider {p \ {A x UJ2) | 
p € A}. Then there are p ^ q £ A such that p \ {A x L02) and g C (A x ^2) are 
compatible. Hence, p and q are compatible, too. 

In the recursive definition of P, we use the morass tree s ~< t and the mappings 
Wat to map conditions. Let more generally tt : ^ ^ ^ be any order-preserving 
map. Then n : ^ 6 induces maps it : S"^ ^ 6"^ and n : 6"^ x u) ^ 6'^ x w in the 
obvious way: 

TT-.P^e^ (7,-^)^ W7),7r(5)) 
n : P X LJ —> O"^ X LJ, {x,e) 1-^ {^(x), e}- 

We define a system ((P^ [ -q < L02), (cst | s -< t)) by induction on the levels of 
{{9a I a < wi), (5'q/3 \ a < (3 < ui)) which we enumerate hy (3 < ui. 

Base Case: /? = 

Then we need only to define Pi. 
Let Pi := {p e P 1 ap,bp C 1}. 

Successor Case: P = a + 1 

We first define P^^ . Let it be the set of all p 6 P such that: 
(1) ap, bp C 9f3 

{2) f-'\p],{id\ec^)-'\p]eFe^ 

(3) p \ {{9p \ Oa) X {Oa \ S)) is injective 

where fa and S are like in (P3) in the definition of a simplified gap-1 morass. 

For v < 9a, Pv is already defined. For 9a < i' < O/3 set P^ = {p € Pg^ | ap,bp C 
u}. 

10 



Set 

Limit Case: /3 G Lim 

For t G T0 set P,(t)+i = U{t^.^P^^(«)+l] I « ^ and Pa = [j{V^ U < A} for 

A e Lim where cr^t : P^(s)+i ^u{t)+i,P T^stlp]- 

WesetP:=Pc^,. 
Lemma 4.2 

For p G P, p G P iff for all a < u>i and all / G S^a+i,a;i 

f~^\p] \ ii&a+i \ Oa) X {9a \ Sa)) is Injectlve 

where Sa is the critical point of /„ which is like in (P3) of the definition of a 
gap-1 morass. 

Proof: By induction on 7 < wi we prove the following 
Claim: p G Pg^ iff for all a < 7 and all / G da+i,^ 

/~^b] \ ((^a+i \ Oa) X {Oa \ Sa)) is injective. 

Base case: 7 = 

Then there is nothing to prove. 

Successor case: 7 = /? + 1 

Assume first that p G Fg^ . Then, by (2) in the successor step of the definition 
of P(^3, /~^[p], {id \ 0/s)~^\p] G Fg^. Now assume / G da+i,-y and a < (3. Then 
/ = //30/' or / = /' for some /' G da+1,0 by (P2) and (P3). So by the induction 
hypothesis 

f~^[p] \ {{Oa+i \ Oa) X {Oa \ is iujcctive 

for all / G i5a+i,7 and all a < f3. Moreover, ii a — P then the identity is the 
only / G In this case 

f~^\p] \ ((^a+i \ ^a) X {Oa \ Sa)) IS injective 

by (3) in the successor case of the definition of P. 
Now suppose that 

f~^[p] \ {{Sa+i \ Oa) X {Oa \ Sa)) is injcctive 

for all a < 7 and all / G da+i,-y We have to prove that (2) and (3) in the 
successor step of the definition of P hold. (3) obviously holds by the assumption 
because the identity is the only function in = J^^+i^^. For (2), it suffices by 
the induction hypothesis to show that 

r'if^'M] \ ii^a+i \ Oa) X {Oa \ Sa)) is injective 
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and 

r^[{id \ ep)-'[p]] \ \ X {9^ \ S^)) is injcctive 

for all / e da+i,i3- This, however, holds by (P2) and the assumption. 
Limit case: 7 G Lim 

Assume first that p e Pg^. Let a < 7 and / £ da+i,i- We have to prove that 

f~^\p\ \ ii^a+i \ ^a) X {9a \ ^a)) IS injective. 

By the limit step of the definition of P, there are /3 < 7, 5 G ^/^j and p G Fg.^ 
such that p = g\p]. By (P4) there are a,(3 < 6 < j, g' £ ^fjs, f G ^aS and 
h G such that g = ho g' and f = h o f. Let p' := Then, by the 

induction hypothesis 

(/')">'] \ ((^a+i \ ^a) X (e„ \ is injective. 

However, = — and we are done. 

Now assume that 

/^Mp] t i{9a+i \ Qa) X (0a \ is injcctive 

for all a < 7 and all / G 5a+i,7- We have to prove that p G Pe^, i.e. that 
there exist /3 < 7, / G S^/j^ and p G P^^ such that p = f\p]. However, since 
p : [ap,bp] ^ a; is finite, there exist (3 < ^ and g G ^fj^ such that p G rng{f). 
Hence by the induction hypothesis it suffices to prove that p := G Fg^, 

i.e. that 

f~^\p] \ {{9a+i \ Oa) X {Oa \ ^a)) IS injectivc 
for all a < /3 and all / G ^a+i,0- So let / G S^a+i,/3- Then 

r m+i \ 9a) X {9^ \ S„)) = f-'[g-'\p]] \ {{9a+i \ 9^) x {9^ \ 5^)) = 

= {gof)-'\p] \{{9a+i\9a)x{9^\S^)) 
which is injective by our assumption. □ 

For p G P set 

Dp = {a<oJi\3f f-'\p] \{{9a+l\9c^)x{9c^\d^))jt<D}. 

Lemma 4.3 

Dp is finite for all p G P. 

Proof: For every (7,^) G dom{p) set 5(7,^) := (^1,7) and let ^(7,^) be the 
minimal t -< 3(7,^) such that ^ G rng{-Kt^s{'y,i))- Then, by the inductive proof 
of lemma 4.2, 

Dp := {a I 3(7,0 e domip) ^(7,^ € T^}. 
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Hence Dp is finite because dom{p) is finite. □ 

Let A C W2 be finite and Pa = S P | C A}. We want to represent every 
p G Pa as a function p* : [ao, wi [-^ P such p*{a) € Pe„ for all ao < a < coi: Set 

T] = max{A) 
t = (wi.r?) 

So = min{s t | A C rng{Trst)} 

ao = a{so) 

p*{a) = irjf^lp] for ao < a < LOi where s GT^, s 
suppip) = 

{a + 1 I ao < a < wi,p*(q + 1) 7^ p*{a),p*{a + 1) ^ /a[p*(a)]} U {qo} 
where fa. is like in (P3) of the definition of a simplified gap-1 morass. 
Note, that by supp{p) is finite, since p is finite. 

Lemma 4.4 

If (J G Pa and p*{a),q*{a) arc compatible in P^i^ for a = max{supp{p) fl 
supp{q)), then p and g are compatible in Pa. 

Proof: Suppose p and q are like in the lemma, but incompatible. Let {supp{p) U 
supp(q)) — a = {7„ < . . . < 71}. We prove by induction on 1 < i < n, that 
P*{li) and q*{'yi) are incompatible for all 1 < i < n. Since 7„ = a, this yields 
the desired contradiction. 

Note first, that p*{ji) and q*{'yi) are incompatible because otherwise p = 
""sib* (71)] and q = Trst[q*{'Ji)] were incompatible (for s £ T.^^, s t). If 71 = a, 
we are done. So assume that 71 ^ a. Then either p*(7i) = 7rss[p*(7i — 1)] or 
9*(7i) = ''■ss[q'*(7i — 1)] where s -< s -< t, s G T71-1 and s e T^^. We assume in 
the following that p*(7i) = 7rss[p*(7i ~ !)]• Mutatis mutandis, the other case 
works the same. 

Claim: P*iji — 1) and q*{ji — 1) are incompatible in Pfi^^.i 
Assume not. Then there is f < p*(7i — l),q'*(7i — 1) in P6i^^_i such that 
Uf = ap.(^j_i) U a<,.(^j_i). Let r' := irgsif]. Then r' < Trss[p*i'ji - 1)] = P*(7i) 
and r' < TTsaiQ*^! — 1)] = 9*(7i) I" Tng{'Kss)^- In the following we will construct 
an r < (71), 9* (71) which yields the contradiction we were looking for. Let 
ar := aq.(,^^)Uap*(,^^) and 6r := 6g.(-yj)U&p.(7j). For (C, 5) G [ar',fer'] setr(^,(5) := 

*^9*(7l)' ^9* (71 

)]setr(e,(5) :=?*(7i)(e,'5). Then r(^, 5) is de- 
fined for all (5) e [ttr, 6r] except for those in [ap.(^^)— ag.(^^), fe^.f^^)— rngf(7rss)]. 
For those choose any values such that (3) in the successor step of the re- 
cursive definition of P holds. Then obviously r S P^^^ . It remains to prove 
T < P*(7i)i 9* (71)- That is, we must show that 

(1) r(a, ^ r(/3, for all a < /3 S ap»(7i) and all ^ G 6r — ^p*(7i) '^ith ^ < a 

(2) r(Q,^) ^ r{f3,^) for all a < /3 G ag*(7i) and all ^ Gbr — V(7i) '^^^'^ ^ < a. 
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The first statement is clear if ^ G K' because r' < p*{ji). So assume ^ ^ 6,./. 
Then ^ ^ rng{'Kss)- Now, we use (P3) in the definition a simphfied gap-1 morass. 
Prom (P3) and the fact that ^ ^ rng{'Kss), ct G ap*(7i) and ^ < a it follows that 
TTss 7^ id \ ^{s) + 1. Moreover, if 5 is the critical point of /-^j-i like in (PS), then 
^ € ^71-1 \ S and a, /3 G \ ^^j-i. Hence the first statement holds because of 
(3) in the successor step of the recursive definition of P. 

The proof of the second statement is mutatis mutandis the same. This proves 
the claim. 

It follows from the claim, that p*{'j2) and q*{j2) are incompatible. Hence we can 
prove the lemma by repeating this argument inductively finitely many times. □ 

Lemma 4.5 

P satisfies ccc. 

Proof: Let A C P be a set of size cui. By the A-lemma, we may assume that 
{Dp I p G A} forms a A-system with root D. Since for every a £ D there are 
only countably many possibilities for 

f-'\p] \{{eo.+i\0o.)x{0a\Sc.)), 

we may moreover assume that for all a G D, all / G ^a+i.uji and all p, g G A 

r'[p] \ \ X {9a \ <5a)) = /"M*?] \ ((^a+1 \ ^o) X (0„ \ S^))- 

By the A-system lemma, we may assume that {op | p G A} C uj2 forms a A- 
system with root Ai. Consider A' :— {p \ (Ai x W2) | p G A}. By the A-system 
lemma we may also assume that {suppij)) \ p G A'} C toi forms a A-system with 
root A2. Let a = max{A2). Since is countable, there are qi ^ q2 & A' such 
that ql{a) = ^2(0^)- Hence gi ^ 92 G A' are compatible by lemma 5.3. Assume 
that qi = pI \ A2 and (72 = P2 \ ^2 with pi,p2 G A. We can define p < pi,P2 ss 
follows: ap = ttp^ U a^^, bp = bp^ Ubp^, p \ {cip^ xbp^) = pi, p \ {ap^ x bp^) = p2- 
We still need to define p on [ap,6p] — {{ap^ x 6^^) U {ap^ x bp^)). We do this 
in such a way that the new values are different from the old ones and distinct 
among each other. 

Obviously p < piiP2- It remains to prove that p G P. For this we use lemma 
4.2. That is, we have to show that for all a < wi and all / G S'a-i-i,a;i 

f~^[p] \ {{9a+i \ X (6'a \ (5„)) is injcctive. 

However, \i a € D, then this holds by our first thinning-out of A. If a ^ D, 
then it holds because of the way in which we defined p on [a^, 6p] — {{ap^ x 6pJ U 
K2 X 6p,)). □ 

Lemma 4.6 

Let p G P and a, /3 G W2- Then there exists q <p such that a G and (3 € bq. 
Proof: Let = Op U {a}, bq = bpU {/?} and q \ {up x bp) = p. We have to 
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define q{a, (3) on [a,, 6g] — ((cpj x 5pj) U (a^^ x hp^)). We do this in such a way 
that the new values are difl^erent from the old ones and distinct among each 
other. Then obviously q < p and g G P by lemma 4.2. □ 

Now, we are ready to prove theorem 4.1. Of course, P is the forcing which we 
defined above. Let G be P-generic and set / — [j{p \ p e G}. By lemma 4.5, 
cardinals are preserved. By lemma 4.6, / is defined on all of [aj2]^- By the 
definition of <, / is as wanted. □ (Theorem 4.1) 

Theorem 4.7 

There exists consistently a chain {Xa \ a < LU2) such that Xa Q 1^1, Xfj — Xa is 
finite and Xa — Xp has size toi for all P < a < lu2. 

Proof: For a proof with higher-dimensional forcing see [15] and [16] . □ 

The theorem was first proved by Koszmider [26j using ordinal walks. Note, that 
if we set Yq, = X^+i — Xa, then {Ya \ a G UJ2} forms a family of Li;2-inany 
uncountable subsets of uji such that Ya (lYp is finite whenever a ^ (3 G 102- 
Hence, by a result of Baumgartner's [1], GCH cannot hold. 

Theorem 4.8 

There exists consistently a family (fa \ a < L02) of functions such that < | 

fa[C) = ff}{Cl} is finite for all a < /3 < 1^2- 

Proof: For a proof with highcr-dimcnsional forcing see [16] . □ 

It is known that there can be families {/q : loi lo \ a G k\ oi arbitrary 
prescribed size such that < wi | /a(0 = //3(0} is finite for all a < /3 < 
K. This was proved by J. Zapletal [51] using proper forcing and Todorcevic's 
method of side conditions |40l|4T]. Moreover, a result of Baumgartner's [1] is 
that for any given k there is consistently a family of size k of cofinal subsets of 
uJi with pairwise finite intersections. Obviously, our family is a family of L02- 
many uncountable subsets oi loi y, uj such that the intersection of two distinct 
members is always finite. Hence, as mentioned already above, by a result of 
Baumgartner's [1] GCH cannot hold. 

However, not everything can be done by ccc forcings. For example, Koszmider 
proved that if CH holds, then there is no ccc forcing that adds a sequence of ijJ2 
many functions f : lui ~f lui which is ordered by strict domination mod finite. 
However, he is able to produce a proper forcing which adds such a sequence 
|27j using his method of side conditions in morasses which is an extension of 
Todorcevic's method of side conditions in models. More on the method can be 
found in Morgan's paper |31| . In the context of our approach, this raises the 
question if it is possible to define something like a countable support iteration 
along a morass. Finally, we should mention that by a theorem of Shelah's [55] . 
there cannot be a sequence of 1^3 many functions f : uji oji which is ordered 
by strict domination mod finite. 
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Theorem 4.9 

There exists consistently an (w, ti;2)-superatomic Boolean algebra. 

This was first proved by Baumgartner and Shelah [2] independently of ordinal 
walks. Later Todorcevic [44] found in the presence of a ccc forcing which 
proves the consistency. 

A superatomic Boolean algebra (abbreviated sBa) is a Boolean algebra in which 
every subalgebra is atomic. A Boolean algebra B is superatomic iff its a-th 
Cantor-Bendixon ideal la — B for some a. The Cantor-Bendixon ideals are 
defined by induction on a as follows; /q = {0}; if a = /3 + 1, then is the 
ideal generated by U {6 € B | b/Ip is an atom in B/Ip}; and if a S Lim, 
then la = U{^/3 \ P < ct}. This corresponds to the Cantor-Bendixon derivative 
of topological spaces. In fact, a Boolean algebra B is superatomic iff its Stone 
space S{B) is scattered. So results on superatomic Boolean algebras transfer 
readily to scattered spaces. 

The height ht{B) of a sBa is the least a such that the set of atoms of B/Ia 
is finite (or equivalently B = la+i)- For every a < ht{B) let wda{B) be the 
cardinality of the set of atoms in B/Ia- If a is an ordinal with a ^ 0, we 
say that _B is a (k, a)-sBa, if ht{B) = a and wdp{B) < k for all (3 < a. An 
(oj, aji)-sBa is called thin tall. An {uj, u!2)-sBa is called thin-very tall. 

The question of existence of a thin-tall sBas was posed by Telgarsky (1968). It 
was independently answered positively by Rajagopalan [33j and by Juhasz and 
Weiss [H]. They even proved that there exists an (a;,a)-sBa for each a < uj2- 
Since wda{B) — uj implies card(B j la) < 2'^ l55], this is the best we can hope 
for in ZFC. In |24j, Koepke and Martinez showed that the existence of a 
(k, K"'")-sBa follows from the existence of a simplified (k, l)-morass. Martinez 
P5] showed that it is consistent that for all a < UJ3 there is an (w,a)-sBa. Like 
long increasing chains modulo flat ideals [35] , also superatomic Boolean algebras 
are related to pcf theory [TT] |7] . 

We now come to the proof of theorem 4.9. Assume that there is a partial 
order <b on uj2 such that: 

(a) Va, P £ u!2 ct <B (3 ~> a < p. 

(b) If a, /? G [uj^, uj^ + ll>), then a P- 

(c) Whenever a,P are compatible in <b, then they have an infimum i{a,P). 

(d) If a G [cj7,cj7 + lu), then there exist for all (5 < 7 infinitely many P <b a 
such that P e [ujS,ujS + lj). 

It is well-known [23] jT] [5], that if there exists such a partial order, then there 
also is an (w,a;2)-sBa. 

Let P be the set of all finite (strict) partial orders p = {xp, <p) such that: 

(a) Va, P £ u!2 ct <p P a < p. 

(b) If a, /3 e [w7, Luj + ijj) , then a -ftp p. 
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(c) Whenever a, (3 are compatible in <p, then they have an infimum ip{a,f3). 
For p,q € P, we set p < q iff 

(i) Xq CI Xp, \ ^'q 

(ii) If a, /3 G are compatible in <p, then they are compatible in <q and 
V(q!,/3) = iq{a,f3). 

P is obviously the natural forcing to add a partial order <b as described above. 
Like in all our other examples, this forcing does not satisfy ccc. Therefore, we 
proceed like in the proof of theorem 4.1. The similarity between the two forcings 
is even more obvious, if we consider the functions fp : [ap,bp] 2 instead of 
p as conditions, where fp is defined as follows. We set Up = {P \ 3a a <p /?}, 
bp = {a \ 3f3 a <p /?}, and fp{a,(3) = 1 iff a <p /3. 

As in the proof of theorem 4.1, we can map the /p's along tt. We define a system 
{{Pr) I "H < W3), {ust \ s -^t)) by induction on the levels of {{9q \ C, < coi), (©<;j | 
C < ^ < 1^2)) which we enumerate hy (3 < u)2- 

Base Case: /3 = 

Then we need only to define Pi . 
Let Pi:={pe P\ Up, bp C 1}. 

Successor Case: /? = a + 1 

We first define Pe^. Let it be the set of all p e P such that: 

(1) ap,bp C 00 

(2) f-'\p],{id\e^r^[p]€Pe^ 

(3) yaee^\6 cardii^ e 0/3 \ | /p(a, /3) = 1}) < 1 

where /„ and d are like in (P3) in the definition of a simplified gap-1 morass. 

For v < Oa, Pi, IS already defined. For 9o, < v < Op set P^ = {p & Pg^ \ ap,bp C 
u}. 

Set 

Limit Case: [3 £ Lim 

For t e T0 set P,(t)+i = \J{(Jst[Pu{s)+i] \ s < t] and Pa = [j{P^ \ V < X) for 
A G Lim where ast ■ -Pi/(s)+i Pu(t)+i,P '-^ T^st[p]- 

The rest of the proof is now like the proof of theorem 4.1. □ 
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5 Three-dimensional forcing 

Let X be a topological space. Its spread is defined by 

spread{X) — sup{card{D) \ D discrete subspace of X}. 

Theorem 5.1 (Hajnal,Juliasz - 1967) 

If X is a Hausdorff space, then card{X) <2^'' ' 

In his book "Cardinal functions in topology" [5T], Juhasz explicitly asks if the 
second exponentiation is really necessary. This was answered by Fedorcuk [5]. 

Theorem 5.2 

In L, there exists a 0-dimensional Hausdorff (and hence regular) space with 
spread lu of size uj2 — ^ 

This is a consequence of {> (and GCH). 

There was no such example for the case spread{X) ~ lo\. Three-dimensional 
forcing yields the following: 

Theorem 5.3 

If there is a simplified (lo\, 2)-morass, then there exists a ccc forcing of size wi 
which adds a 0-dimensional Hausdorff space X of size 0^3 with spread wi . 

Proof: See [S]. □ 

Hence there exists such a forcing in L. By the usual argument for Cohen forc- 
ing, it preserves GCH . So the existence of a 0-dimensional Hausdorff space with 
spread uji and size 2 is consistent. 

Theorem 5.4 

It is consistent that there exists a sequence {Xa | a < c^a) of subsets Xa Q oJi 
such that Xfj — X^ is finite and X^ — Xp is uncountable for all /3 < a < 0^3. 
Proof: See [H]. □ 

P. Koszmider proved with the method of ordinal walks that there exists consis- 
tently a chain {Xa \ a < UJ2) such that X^ C oji, Xp — Xa is finite and Xa — Xfj 
has size uji for all /? < a < 0^2. 

Theorem 5.5 

Assume that there exists a simplified (wi, 2) -morass. Then there is a ccc forcing 
which adds W3 many distinct functions : wi — »■ w such that < \ fa(£,) — 
fpiO} is finite for all a < /3 < CJ3. 
Proof: See [H]. □ 



18 



6 Open problems 



We write k — > (ct : r)^ for: Every partition / : [k]^ — > 7 has a homogeneous set 
[A;B] := {{a,f}} \ a e A,f] e B} where a < /3 for aU a G ^ and f3 <E B and 
card(^) = (7, card{B) — r, i.e. / is constant on [A; B]. 

We write k {a : r)^ for the negation of this statement. 

A classical result concerned with our partition relation is the consistency of 
UJ2 7^ {(^1 ■ 2)f, and UJ3 {uj2 ■ 2)^^ (even with GCH). This was proved by A. 
Hajnal by forcing (cf. ^U\, theorem 4.3 and [5]). In view of the methods we 
apply, it might be interesting to know that uj2 7^ {loi ■ and ujj, 7^ (^^2 '■ ^1)2 
hold in L. This was shown by Rebholz 34J using morasses and diamond. 

Question 6.1 

Assume that there is an {ui, 2) -morass. Does then exist a ccc forcing with finite 
conditions which forces uj^ -/^ {cu : 2)^^? 

Note, that by theorem 4.1 there is a ccc forcing for uj2 {to : 2)^ if there 
exists an (wi, l)-morass. In [5T], Zapletal states that the existence of a fam- 
ily {fa ■■ LJ2 ^ i^i \ a £ L03} such that < ivi \ fa{£,) = fpiS.)} is finite 
for all a ^ /3 < is consistent. Using O^^^, this implies the consistency of 
W3 7^ : 2)^^. The author thanks H.-D. Donder for pointing this out to 
him. However, Zapletal's forcing is not ccc. Finally, we should mention that 
Lu^ -/^ {u : 2)^ is easily seen to be inconsistent. 

Another generalisation of lj2 {co : 2)^ leads to the following question [HI 
Question 6.2 (Todorcevic) 

Can there exist (consistently) a function f : cu^ x lu^ to such that / is not 
constant on any rectangle A x B with infinite A, B C ui^'? 

After the discussion of the possible heights and widths of superatomic Boolean 
algebras in section 4, the following question remains open. This is a quite fa- 
mous open problem which has its own chapter by J. Bagaria [32] in the book 
"Open problems in topology 11" . 

Question 6.3 (famous) 

Is the existence of an (w, ti;3)-superatomic or an (oji, W3)-superatomic Boolean 
algebra consistent? 

Even though the method generalizes straightforwardly to higher-dimensions, 
this is not true for the consistency statements. The reason is that the condi- 
tions of the forcing have to fit together in more directions, if we go to higher 
dimensions. 

Question 6.4 Can we find good applications in dimensions higher than two 
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(three)? 

Even though the method is inspired by iterated forcing, all my examples use 
basically finite sets of ordinals as conditions. Hence we do not need names for 
conditions. 

Question 6.5 Can we find an application which uses names for conditions? 

As we pointed out in section 3, there are consistency results that cannot be 
proved with ccc forcing. 

Question 6.6 Can we do higher- dimensional forcing with countable support? 
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